Dodecagon Quadrangle Systems Having the Most Large Spectrum

نویسندگان

  • Mario Gionfriddo
  • Lucia Marino
چکیده

A dodecagon quadrangle is the graph consisting of two cycles: a 12cycle (x1, x2, ..., x12) and a 4-cycle (x1, x4, x7, x10). A dodecagon quadrangle system [DQS] of order v and index λ [DQSλ] is a pair Σ = (X,B), where X is a finite set of v vertices and B is a collection of edge disjoint dodecagon quadrangles (called blocks) which partitions the edge set of λKv, the complete multigraph with vertex set X. In [12] the authors determined the spectrum of DQSs having index λ = 1 and the spectrum of perfect DQSs in all the cases. In [14] we determine the spectrum of DQSs of index λ = 2n(2h + 1) > 1, for any h ∈ N and n = 0, 1, 2, 3. In this paper we complete the determination of the spectrum in all the remaining cases. Mathematics Subject Classification: 05B05

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Perfect dodecagon quadrangle systems

A dodecagon quadrangle is the graph consisting of two cycles: a 12-cycle (x1, x2, ..., x12) and a 4-cycle (x1, x4, x7, x10). A dodecagon quadrangle system of order n and index ρ [DQS] is a pair (X, H), where X is a finite set of n vertices and H is a collection of edge disjoint dodecagon quadrangles (called blocks) which partitions the edge set of ρKn, with vertex set X. A dodecagon quadrangle ...

متن کامل

Perfect Octagon Quadrangle Systems with an upper C4-system and a large spectrum

An octagon quadrangle is the graph consisting of an 8-cycle (x1, x2, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [OQS] is a pair (X,H), where X is a finite set of v vertices and H is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of λKv defined on X. An octagon quadrangl...

متن کامل

A spectrum result on maximal partial ovoids of the generalized quadrangle Q(4, q), q even

In this article, we prove a spectrum result on maximal partial ovoids of the generalized quadrangle Q(4, q), q odd, i.e. for every integer k in the interval [a, b], where a ≈ 3 5 q and b ≈ 9 10 q, there exists a maximal partial ovoid of Q(4, q), q odd, of size k. Since the generalized quadrangle W(q) defined by a symplectic polarity of PG(3, q) is isomorphic to the dual of the generalized quadr...

متن کامل

Strongly Balanced 4-Kite Designs Nested into OQ-Systems

In this paper we determine the spectrum for octagon quadrangle systems [OQS] which can be partitioned into two strongly balanced 4-kitedesigns.

متن کامل

Octagon Quadrangle Systems nesting 4-kite-designs having equi-indices

An octagon quadrangle is the graph consisting of an 8-cycle (x1, ..., x8) with two additional chords: the edges {x1, x4} and {x5, x8}. An octagon quadrangle system of order v and index λ [OQS] is a pair (X,B), where X is a finite set of v vertices and B is a collection of edge disjoint octagon quadrangles (called blocks) which partition the edge set of λKv defined on X. A 4-kite is the graph ha...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016